Skip to content

Conversation

@maartenflippo
Copy link
Contributor

Introduce an uncertified proof checker. This checker can be used to verify DRCP proofs produced by Pumpkin.

In this initial version, we support the following constraints:

  • Integer linear inequality (int_lin_le)
  • Integer linear equality (int_lin_eq)
  • Cumulative (pumpkin_cumulative)
  • All Different (pumpkin_all_different)

For those constraints the checker implements the following inferences:

  • Linear bounds for integer linear (in)equalities
  • Binary equality for an integer equality over two variables
  • Binary disequality for all different
  • Hall set inferences for all different
  • Time table for cumulative
  • Nogoods

@maartenflippo maartenflippo merged commit 94943f5 into main Dec 11, 2025
8 checks passed
@maartenflippo maartenflippo deleted the feat/uncertified-drcp-checker branch December 11, 2025 12:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants